Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

On the Complexity of k-SAT

Année:
2001
Langue:
english
Fichier:
PDF, 114 KB
english, 2001
2

Which Problems Have Strongly Exponential Complexity?

Année:
2001
Langue:
english
Fichier:
PDF, 173 KB
english, 2001
4

Probabilistic communication complexity

Année:
1986
Langue:
english
Fichier:
PDF, 1.15 MB
english, 1986
5

Convergence results in an associative memory model

Année:
1988
Langue:
english
Fichier:
PDF, 1.03 MB
english, 1988
7

Universal traversal sequences of length nO(log n) for cliques

Année:
1988
Langue:
english
Fichier:
PDF, 426 KB
english, 1988
9

Milking the Aanderaa argument

Année:
1990
Langue:
english
Fichier:
PDF, 1018 KB
english, 1990
11

An improved exponential-time algorithm for k -SAT

Année:
2005
Langue:
english
Fichier:
PDF, 222 KB
english, 2005
12

Size--Depth Tradeoffs for Threshold Circuits

Année:
1997
Langue:
english
Fichier:
PDF, 362 KB
english, 1997
13

Dimension of Projections in Boolean Functions

Année:
1998
Langue:
english
Fichier:
PDF, 293 KB
english, 1998
14

Effect of connectivity in an associative memory model

Année:
1993
Langue:
english
Fichier:
PDF, 1.37 MB
english, 1993
15

On the Exact Complexity of Evaluating Quantifiedk-CNF

Année:
2013
Langue:
english
Fichier:
PDF, 431 KB
english, 2013
18

Xl

Année:
2008
Langue:
english
Fichier:
PDF, 266 KB
english, 2008
29

Subquadratic Algorithms for Succinct Stable Matching

Année:
2019
Langue:
english
Fichier:
PDF, 590 KB
english, 2019